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Abstract. We consider a nearest-neighbor SOS (solid-on-solid) model, with several spin 
values 0,1, ... ,m, m > 2, and zero external field, on a Cayley tree of order k (with k + 1 
neighbors). The SOS model can be treated as a natural generalisation of the Ising model 
(obtained for m — 1). We mainly assume that m = 2 (three spin values) and study translation- 
invariant (TI) and 'splitting' (S) Gibbs measures (GMs). [Splitting GMs have a particular 
Markov-type property specific for a tree.] Furthermore, we focus on symmetric TISGMs, with 
respect to a 'mirror' reflection of the spins. [For the Ising model (where m = 1), such measures 
are reduced to the 'disordered' phase obtained for free boundary conditions, see [BRZ], [Ml, 2], 
[MP].] For m = 2, in the anti-ferromagnetic (AFM) case, a symmetric TISGM (and even a 
general TISGM) is unique for all temperatures. In the ferromagnetic (FM) case, for m — 2, 
the number of symmetric TISGMs and (and the number of general TISGMs) varies with the 
temperature: this gives an interesting example of phase transition. Here we identify a critical 
inverse temperature, /3* r (= T C ^. TISG ) 6 (0, oo) such that V < (3 < /3^ r , there exists a unique 
symmetric TISGM fi* and V (3 > (3^ there are exactly three symmetric TISGMs: (a 'bottom' 
symmetric TISGM), (a 'middle' symmetric TISGM) and fi*_ (a 'top' symmetric TISGM). 
For (3 > f3]. T we also construct a continuum of distinct, symmertric SGMs which are non-TI. 

Our second result gives complete description of the set of periodic Gibbs measures for the 
SOS model on a Cayley tree. A complete description of periodic GMs means a characterisation 
of such measures with respect to any given normal subgroup of finite index in the representation 
group of the tree. We show that (i) for an FM SOS model, for any normal subgroup of finite 
index, each periodic SGM is in fact TI. Further, (ii) for an AFM SOS model, for any normal 
subgroup of finite index, each periodic SGM is either TI or has period two (i.e., is a chess-board 
SGM). 
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1 Introduction 

One of the central problems in the theory of Gibbs measures (GMs) is to describe infinite- volume 
(or limiting) GMs corresponding to a given Hamiltonian. The existence of such measures for a 
wide class of Hamiltonians was established in the ground-breaking work of Dobrushin (see, e.g., 
Ref. [1]). However, a complete analysis of the set of limiting GMs for a specific Hamiltonian 
is often a difficult problem. On a cubic lattice, for small values of (3 = ^, where T > is the 
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temperature, a GM is unique (Refs [1-3]) which reflects a physical fact that at high temperatures 
there is no phase transitions. The analysis for low temperatures requires specific assumptions 
on the form of the Hamiltonian. 

In this paper we consider models with a nearest neighbour interaction on a Cayley tree 
(CT). Models on a CT were discussed in Refs. [2], [4]-[6]. A classical example of such a model 
is the Ising model, with two values of spin, ±1. It was considered in Refs. [2], [6] and became a 
focus of active research in the first half of the 1990's and afterwards; see Refs [7]-[13]. Models 
considered in the present paper are generalisations of the Ising model and can be described 
as SOS (solid-on-solid) models with constraints; see below. In the case of a cubic lattice they 
were analysed in Ref. [14] where an analogue of the so-called Dinaburg-Mazel-Sinai theory 
was developed. Besides interesting phase transitions in these models, the attention to them 
is motivated by applications, in particular in the theory of communication networks; see, e.g., 



A CT T k = {V,A) of order k > 1 is an infinite homogeneous tree, i.e., a graph without 
cycles, with exactly k + 1 edges incident to each vertex. Here V is the set of vertices and A 
that of edges (arcs). 

We consider models where the spin takes values in the set $ := {0, 1, . . . , to}, to > 2, and 
is assigned to the vertices of the tree. A configuration o on V is then defined as a function 
iG^h a(x) G $; the set of all configurations is <3> y . The (formal) Hamiltonian is of an SOS 
form: 



where J G R is a coupling constant. As usually, (x,y) stands for nearest neighbor vertices. 

The SOS model of this type can be considered as a generalisation of the Ising model (which 
arises when to = 1). Here, J < gives a ferromagnetic (FM) and J > an antiferromagnetic 
(AFM) model. In the FM case the ground states are 'flat' configurations, with a(x) = j G $ 
(there are to + 1 of them), in the AFM two 'contrasting' checker-board configurations where 
\a(x) — a(y) \ = m V (x,y). Compared with the Potts model (see, e.g., [16]-[19]), the SOS has 
'less symmetry' and therefore more diverse structure of phases. For example, in the FM case 
it is intuitively plausible that the ground states corresponding to 'middle-level' surfaces will be 
'dominant'. This observation was made formal in [14] for the model on a cubic lattice. 

We consider a standard sigma-algebra B of subsets of $ y generated by cylinder subsets; all 
probability measures are considered on ($ y , B). A probability measure [i is called a GM (with 
Hamiltonian H) if it satisfies the DLR equation: Vn = 1,2,... and a n G $ v ": 



Refs [15]. 



H(a) = -J £ W(x)-a(y)\, 



(1.1) 



(x,y)<=L 



fi [{a G $ y : a 



v, 



n 



n 



})= L^>x n+ s^i 



(1.2) 



where v, 



u\w, 



is the conditional probability: 



n+l 




(1.3) 
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Here and below, W\ stands for a 'sphere' and Vi for a 'ball' on the tree, of radius / = 1,2,..., 
centered at a fixed vertex x° (an origin): 

Wi = {xeV : d(x, x°) = /}, V t = {x G V : d(x, x°) < I}; 

distance d(x,y), x,y G V, is the length of (i.e. the number of edges in) the shortest path 
connecting x with y. $ y ™ is the set of configurations in V n (and <& Wn that in W n ; see below). 
Furthermore, a\ Vn and ^Ivk„ +1 denote the restrictions of configurations a, uj G $ y to V n and 

W n+ i, respectively. Next, a n : x G K ^ o" n (^) is a configuration in V n and (a 

defined as the sum H (a n ) + U (a n ,uj\ Wn+ ^j where 



u \w n+1 18 



H(a n ) = -J \ a n(x)-a n (y)\, U (a n ,u\ Wn+ ^j = -J Y Mx)-w(y)\, (1.4) 

(x,y)£L n (x,y): x£V n ,y£W n +i 

and 

L n = E L: x,y E V n }. 

Finally, Z n (<^lw n+1 ) stands for the partition function in V n , with the boundary condition ^| Wn+1 : 

Z n(^\ Wn+1 )= eX P {-P H {°n\\u\ Wn+1 )) • (1.5) 

Because of the nearest-neghbour character of the interaction, the GMs possess a natural 
Markov property: given a configuration uj n on W n , random configurations in V n -i (i.e., 'inside' 
W n ) and in V \ V n+ \ (i.e., 'outside' W n ) are conditionally independent. It is known (see, e.g., 
[1], [2]) that V f3 > 0, the GMs form a non-empty convex compact set in the space of probability 
measures. Extreme measures, i.e., extreme points of this set are associated with pure phases. 
Furthermore, any GM is an integral of extreme ones (the extreme decomposition). It is true 
that for any sequence of configurations uj^ G § v , every limiting point of measures ? y "„)i 

is a GM. Here, for a given oo G <& v , u v ? is a measure on $ y such that V n' > n: 



n+1 



~V„ 
"Wn+1 



({a G $ y : <j\ v = a n ,\) = { ^K+i MO ' if a ^v n ,\v n ~ ^1 W > (Lg) 
U ly "' ^ \ 0, otherwise. V ' 



"n+1 



The converse is also true: every GM \x can be obtained as a limiting point for measures v^ n) , 

with a suitable sequence of configurations u/ n )<3> y . We call such a sequence o/ n ) the boundary 
conditions for GM /i. 

We use a standard definition of a translation-invariant (TI) measure (see, e.g., [4]). Also, 
call measure \i symmetric (S) if it is preserved under the simultaneous change j i— > m — j at 
each vertex x £ V. The main object of study in this paper are symmetric TI mesaures. 

An important role is played by a specific monotonicity displayed by the FM model (with 
J < 0). Namely, write a < a' if configurations a and a' obey cr(x) < a'(x) \/ x E V . This partial 



3 



order defines a concept of a monotone increasing and monotone decreasing function / : $ y — > R. 
For two probability measures \i\ and \ii we then write Hi < H2 if / /g^i < / /^A*2 for each 
monotone increasing /. It turns out that for the 'extreme' configurations, u° with u°(x) = 
and uj 2 with w 2 (:r) = 2, there exist the limits v° = lim^oo V V o< and v 2 = lim^oo V v %, 

(both measure sequences are monotone). z/°, z/ 2 are TIGMs and possess the following minimality 
and maximality properties: u 1 < fi < v 2 V GM //. Because of that, they are both extreme 
(although not symmetric). The question of whether a GM is non-unique is then reduced to 
whether u 1 = v 2 . However, finer properties of GMs require further specifications. 



2 Construction of splitting GMs 

Following Ref. [2] (and subsequent papers [5-13]), we consider a special class of GMs. These 
measures are called in Ref. [2] Markov chains and in Refs [5], [6] entrance laws. In this paper 
we call them splitting GMs, to emphasize the property that, in addition to the aforementioned 
Markov property, they satisfy the following condition: given a configuration a n in V n , the values 
cr{y) at sites y G W n+ i are conditionally independent. 

Write x < y if the path from x° to y goes through x. Call vertex y a direct successor of 
x if y > x and x, y are nearest neighbours. Denote by S(x) the set of direct successors of x. 
Observe that any vertex x ^ x° has k direct successors and x° has k + 1. 

Let h : x i— > h x = (ho tX , hi >x , h mtX ) G R m+1 be a real vector-valued function of x G 
V \ {x }. Given n — 1, 2, . . ., consider the probability distribution /j, n on $ Vn defined by 

/i^K) = Z' 1 exp ( -/3if (<r n ) + E ^ J , (2.1) 

Here, as before, a n : x G i— > cr(x) and Z n is the corresponding partition function: 

^n= E exp + E ^(*), J- (2-2) 

We say that the probability distributions fx^ are compatible if V n > 1 and cr n _i G 

E ^K-l V 00 n ) = ^{On-l). (2.3) 

Here cr n -i V cj n G is the concatenation of a n -\ and u n . In this case there exists a unique 

measure // on $ y such that, V n and <r n G $ v ", /i ^jcr ^ = a n^j = /^(^n)- Such a measure 

is called a splitting GM (SGM) corresponding to Hamiltonian H and function x \— > /i^, x 7^ x°. 

The following statement describes conditions on h x guaranteeing compatibility of distribu- 
tions L^ n \a n ). 
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Proposition 2.1. Probability distributions ^ n \a n ), n = 1,2, . . ., in (2.1) are compatible 
iff for any x £ V \ {x } the following equation holds: 

K= E F(K,m,e). (2.4) 

j/6S(x) 

Here, and below 

9 = exp(J/3), (2.5) 

h* x is stands for the vector (/i ,x — h miX , h\, x — h mtX , h m -i tX — h m)X ) and the vector function 
F(- ,m,0)\ R m -> R m is F(h, to, 9) = (F (h, to, 0), ... , F m ^(h, m,B)), with 

ETL'o 1 exp(hj) + 0™-* , . . 

Fi(/i, m, 9) = In — exp ^ + ^ , & = (V ^i, hm-i),i = 0, . . . , to - 1. (2.6) 

Proof. Necessity (cf. [16]). Suppose that (2.3) holds; we want to prove (2.4). Substituting 
(2.1) in (2.3), obtain, V configurations <7 n -i : £ G i— > cr n _i(x) G $: 

J2 GX P ( £ £ (^kn-lW -Wn(y)\ +h Un (y), V ) ) = 6X P ( ]T K n _ l{xU 

n u> n e$ Wn \xew n -iyeS(x) J \iew„-i 

(2.7) 

where u n : x G h- > o;„(x). 
From (2.7) we get: 

Z - 

-y 1 II II exp(J/3|(7 n _ 1 (x) -u; n (y)| + ^ B (y), y ) = I] ex P(^„-i(x),x)- (2-8) 

Consequently, V i G $, 

II = exp ( ^ _ (2 . 9) 

Introducing 6* as in (2.5) and denoting h* x = h i:X — h m:X , we get (2.4) from (2.9). 

Sufficiency From (2.4) we obtain (2.9), (2.8) and (2.7) i.e. (2.3). The proof is complete. 

Proposition 2.2. Any measure \x with local distributions ^ satisfying (2.1), (2.3) is an 
SGM. 

Proof. Straightforward. 

Proposition 2.3. An SGM u, is TI iff hj >x does not depend on x: hj >x = hj, x G V , j G $, 
and symmetric TI iff hj = h m ^j, j G $. 
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Proof. Straightforward. 

Proposition 2.4. Any extreme GM is an SGM. 
Proof. See Ref [4], Theorem 12.6. 

3 The critical value 0^. 

From Proposition 2.2 it follows that for any h = {h x , x G V} satisfying (2.4) there exists 
a unique GM fi (with restrictions fj,^ as in (2.1)) and vice versa. However, the analysis of 
solutions to (2.4) for an arbitrary m is not easy. We now suppose that the number of spin 
values m + 1 is 3 i.e. m = 2 and $ = {0, 1, 2}. Throughout the paper we assume that h 2>x = 
(h mtX = for general m). 

It is natural to begin with translation-invariant solutions where h x = h G R m is constant. 
Unless stated otherwise, we concentrate on the simplest case where m = 2, i.e. spin values are 
0, 1 and 2. In this case we obtain from (2.4), (2.5): 

^ exp(h 0t y) + 9exp(hi t y) + 9 2 ^ 9 exp(h 0jy ) + exp(h ltV ) + 9 



yts{x) 2 exp(h 0:y ) + 6exp(h lty ) + 1 ' y ^ {x) 9 2 exp(h 0>y ) + 9 exp(h 1>y ) + 1 

(3.1) 

Set z = exp(/io,rr), Z\ = exp(hi >x ) (and z 2 = 1), x G V. From (3.1) we have 

( ze + ez^g* \" 

( ezp + zi + e \ k 
Zl= { ff%Tez7Ti ) ■ (326) 

Observe that z — 1 satisfies equation (3. 2. a) independently of fc, 6* and zi. Substituting z = 1 
into (3.2.b), we obtain 

f 20 + *i \ k 
Zl = W + 9z 1 + l • (3 ' 3) 



Set: 



a = &», l= l + *, x= ». (3.4) 



1 +x x fc 



Then from (3.3): 

ax = ( - — ' — ) . (3.5) 
\b + xj 

In Proposition 3.1 below we analyse solutions to equation (3.5) with independently varying 
parameters a, b > 0. The proof of Proposition 3.1 repeats an argument from [2], Proposition 
10.7. 
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Proposition 3.1. Equation (3.5) with x > 0, k > 1, a, b > has a unique solution if 
either k = 1 or b < (frrj-) 2 - If k > 1 and b > (fr^y) 2 then there exist z/i(6, k), v 2 {b,k), with 
< v\{b, k) < v 2 {b, k), such that the equation has three solutions if v\{b, k) < a < v 2 {b, k) and 
has two if either a = Ui{b, k) or a = u 2 {b, k). In fact: 



^ ) = ^(lrf) ' 

where X\,x 2 are the solutions of 

x 2 + [2-(b- l)(k - l)]x + b = 0. 

Now consider a and b as functions of (3 (for a fixed J as specified in (3.4) and (2.6)). 

Proposition 3.2. If J > then the system of equations (3. 2. a), (3.2.b) has a unique 
solution. 

Proof. Let A = z + 9z 1 + 6> 2 , = 6 2 z + 6z 1 + l, then from (3. 2. a) we have: 

(zo - l)[B k + (6 2 - l)(A k - 1 + ... + B*- 1 )} = (3.6) 

Since 9 > 1 (J > 0), we deduce from (3.6) that z = 1 is the only solution. Then b = ^f- < 
1 < (fry) 2 - By Proposition 3.1, equation (3.3) has a unique solution. Thus we have proved 
that system (3. 2. a), (3.2.b) has a unique solution. 

Proposition 3.3. If J < then for (3 < In k { k ~^ +1 , the system of equations (3. 2. a), 
(3.2.b) has a unique solution of the form (1,-2*) (i.e., a unique solution (zq,zI) with Zq — 1) 
and for f3 > In k { k ~Q k+1 , precisely three such solutions, (l,z^_), (l,z^ m ), with < 

z *\- < z i,m < z i,+ and z*^ = e h *>i, i = -,m, +, (see (3.1) ). 

Proof. The value jj In k k ~^ k+l is the solution of equation b = (fry) 2 - Other statements of 
Proposition 3.3 are consequences of Proposition 3.1. 

For brevity we say that z* and z*_, z^, z* + give symmetric solutions to (3.2. a,b). 

Definition. In the FM case, set: 

Going back to (2.5), summarise: 
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Theorem 1. For the AFM SOS model, with J > and m = 2, the TISGM exists and is 
unique V (3 > 0. In fact, it is a symmetric TISGM. 
For the FM SOS model, with J < and m = 2: 

1) If k > 2 and < (3 < (3^ then there exists a unique symmetric TISGM, u*. 

2) If k > 2 and (3 > f3l r then there exist precisely three symmetric TISGMs u*_, u*^, 
corresponding to h* = In z*, i = — , m, +. 

Remark 1. In the AFM case, the phase transition is manifested in the break of the TI 
property. More precisely, it is expected that for (3 small there exists a unique translation- 
periodic SGM (which is TI) while for (3 large there are several such measures. 

In the FM case, observe that values z*, i — — , m, +, vary with (3. It is easy to show that as 
(3 — > oo, z*_ — > 0, z* n — > 1 and z\ — > oo. Correspondingly, we make a 

Conjecture 1. For m = 2, k > 2 and J < 0, as j3 — > oo, measure //* tends to the half-sum 
\{8 u o + 6^2), fi* m to the mean |(<5^o + 5 w i + 5 W 2) and u* + to Here 5 W stands for the Dirac 
delta-measure sitting on configuration 00 £ $ y and uo % has o; l (x) = i, % — 0, 1, 2. 

On the other hand, we can say that for (3 < all three measures coincide and in the limit 
— > give a Bernoulli measure, with iid and equiprobable values a(x) = 0,1,2, x E V . 

Remark 2. Note that f3\ r may not be the first critical value of the inverse temperature for 
the FM model. Namely, there exists (3° cr (= /3j IGM ) € (0,^] such that (i) for < (3 < (3° CT , 
a minimal GM, and a maximal, //+, coincide, and the whole set of GMs is reduced to a 
unique measure which is therefore extreme (and coincides with symmetric TISGM a*), (ii) for 
(3 > /3° r , and /x + are distinct (they are always extreme TISGMs, but not symmetric). Thus, 
for (3 > Pl T , there are five TISGMs (in a natural order: //_ < //* < //^ < < //+) three of 
which are symmetric. It is not known whether /5° r = 0^ (it is our Conjecture 2). 

The following Proposition 3.5 describes a useful property of general (non-TI) solutions 
h x = (ho tX ] hi tX ) to (3.1) with h 0tX = (or Zq = 1). As before, h 0tX gives a solution to the first 
equation in (3.1), regardless of h\ )X and 9. 

Proposition 3.5. For J < 0, k > 2 and (3 > /3* r , if h x = (0; h± tX ) is a solution of (3.1) then, 
with h X)X = lnzi jX , 

2* < ^i,x < <, x6V (3.8) 
wiiere z*_ < z\ are the symmetric solutions of (3.2.a,b) i.e., the solutions of (3.3). 
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Proof. Denote z x = exp(hi tX ). Then from (3.1) we get 





where Xj, j — 1, . . . , k are direct successors of x. Denote ip(x, 9) = 



29+x 



. Consider 



i+e 2 +ex 



k 



G(x!, ...,x k ) = Y[ip(xi,0), Xi>0, i = l,...,k. 



i=i 



Set the map x h- > ip(x, 9, k) = ((p(x, 0)) k . Clearly, ^(0, 9, k) < G(xi, ...,Xk) < ip(oo, 9, k). Thus 
for z x we get ip(0,9,k) < z x < ip(oo,9,k). Now consider G(x±, x k ) with ip(0,9,k) < Xj < 
ip(oo, 9, k). Here we have 



below by z* + . Its limit is a fixed point for tp and thus equal to z* + . The lower bound for z x is 
similar and gives z*_. 

Proposition 3.6. For J < and (3 < (3l v , measure u* is the only splitting GM such that 
z 0tX = 0, x E V \ {x } (regardless whether it is TI or not). Thus, /i* is the only symmetric 



Proof. In this case equation (3.1) with ho tX = has a unique solution h x = (0,lnz*). 

Conjecture 3. In the case m = 2, J < and (3 < A 4 * is the unique GM and hence 
extreme. 

Conjecture 4. In the case k > 2, J < and f3 > (3^ T , the boundary condition for the top 
symmetric TISGM //* is oo^ n \x) = I. 

The boundary conditions for the bottom and middle symmetric TISGM, and /i m , are 
unclear. In the case of a general m, we also have two conjectures. 

Conjecture 5. V m, k > 2 and J < 0, there exist symmetric solutions h = (h , h 1: h m -i) 
to (2.6), with ho = and hi = h m _i, i — 1, 2, m — 1. 

Conjecture 6. V m, > 2 and J > 0, V /? > the TISGM is unique and is a symmetric 



^(^(0, 9, k), 9, k)<z x < V#(oo, 9, k), 9, k). 
Repeating this argument, we see that for the nth iteration ip^ of ip: 




SGM. 



TISGM. 
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4 Periodic SGMs 



In this section we study a periodic (see Definition 4.1) solutions of system (3.1). 

Note that (see [18]) there exists a one-to-one correspondence between the set V of vertices 
of the CT of order k > 1 and the group G k of the free products of k + 1 cyclic groups of the 
second order with generators a±, a 2 , a k +i- 

Definition 4.1. Let K be a subgroup of G k . We say that a collection (of functions) 
h = {h x G R 2 : x G G k } is K-periodic if h yx = h x for all x G G k and y G K. 

Definition 4.2. A Gibbs measure is called K-periodic if it corresponds to K-periodic 
collection h. 



Observe that a TIGM is G fe -periodic. 

We give a complete description of periodic GMs i.e. a characterisation of such measures 
with respect to any normal subgroup of finite index in G k . 

Let K be a subgroup of index r in G k , and let G k /K = {Kq, Ki, K r _i} be the quotient 
group, with the coset K = K. Let qi(x) = \Si(x) fl Ki\, i = 0, l,...,r — 1; N(x) = \{j : 
qj(x) 7^ 0}|, where Si(x) = {y G G k : (x,y)}, x G G k and | • | is the number of elements in the 
set. Denote Q(x) = (qo(x), qi(x), q r -\(x)). 

We note (see [21]) that for every x G G k there is a permutation n x of the coordinates of the 
vector Q(e) (where e is the identity of G k ) such that 

n x Q(e) = Q(x). (4.1) 

It follows from (4.1) that N(x) = N(e) for all x G G k . 
Each K— periodic collection is given by 

{h x = hi for x E Ki, i — 0, 1, r — 1}. 

By Proposition 2.1 (for m = 2) and (4.1), vector n = 0, 1, r — 1, satisfies the system 

N(e) 

K=Y. %( e ) F (K n{ij y, 0) - F(K n(Zn y,e), (4.2) 

where j — 1? ■■■,N(e), and function i— > F{h,m,6) defined in Proposition 2.1 takes now the 
form h ^ F(h) = (F (h,9), F 1 (h,9)) where 

p tu a\ i ex P(M + ^exp(/i 1 ) + 
F (h,9) = In 



^ 2 exp(/i ) +^exp(/n) + 1' 



p., ,x , ^exp(/j, ) +exp(fei) + g 
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Recall, 9 has been denned in (2.5). 

Proposition 4.3. If 9 ^ 1, then F(h) = F(l) if and only if h = I. 
Proof. Necessity. From F(h) = F(l) we get the system of equations 

6( exp(/i + k) - exp(/ii + Z )) + (1 + # 2 ) ( exp(/i ) - exp(Z )) + 0(exp(/ii) - exp(Zi)) = 0, 

6>(exp(/i ) — exp(Z )) + exp(/ii) — exp(Zi) = 0. 

^ (4-4) 
where h = (ho, hi), I = (Z , h). Using the fact that 

exp(/i + Zi) - exp(/ii + Z ) = exp(Zi)(exp(/i ) - exp(Z )) - exp(Z ) ( exp(/ii) - exp(Zi)), 
we obtain 

(l + 2 + #exp(Z 1 ))(exp(/i o ) - exp(Z )) + - exp(Z )) (exp(/n) - exp(Zi)) = 0, 
#(exp(/i ) — exp(Z )) + exp(/ii) — exp(Zi) = 0. 

From (4.5) we get 

(l + 9 2 exp(Zo) + 9 exp(Zi)) ( exp(/i ) - exp(Z )) = 0. (4.6) 
It follows from (4.6) that h = l . Consequently, from second equation in (4.5) we have hi — h. 

Sufficiency. Straightforward. 

Let G% be the subgroup in G k consisting of all words of even length. Clearly, G* k is a 
subgroup of index 2. 

Theorem 2. Let K be a normal subgroup of finite index in Gk- Then each K— periodic 
GM for SOS model is either TI or G* k — periodic. 

Proof. We see from (4.2) that 

F (K n (h)) = F(K n (i 2 )) = ■■■ = F iK n (i N{e) ))- 
Hence from Proposition 4.3 we have 

Therefore, 

h x = h y = h, if x, y e S±(z), z E G* k ; 
11 



h x = h y = l, i£x,yeSi(z), zeG k \G* k . 

Thus the measures are TI (if h — I) or G* k — periodic (if h ^ I). This completes the proof of 
Theorem 2. 

Let if be a normal subgroup of finite index in G k - What condition on if will guarantee that 
each if— periodic GM is TI? We put I{K) — if n {ai, a k+ i}, where a i: % — 1, k + 1 are 
generators of 

Theorem 3 If I(if) ^ 0, tien eacft X- periodic GM for SOS model is TI. 

Proof. Take x G if. We note that the inclusion xa, L G if holds if and only if G if. Since 
/(if) 7^ 0, there is an element G if. Therefore if contains the subset ifaj = {xa,i : x G if}. 
By Theorem 2 we have h x = h and /i xai = /. Since x and xa,i belong to if, it follows that 
h x = h xai —h — l. Thus each if — periodic GM is TI. This proves Theorem 3. 



Theorems 2 and 3 reduce the problem of describing if — periodic GM with I(if ) 
describing the fixed points of kF(h;9) (see (3.2.a,b)) which describs TIGM. If I(if) = 
problem is redused to describing the solutions of the system: 

f h = kF(l;9), 
\ I = kF(h;9). 

Denote z% = exp(/ij), U = exp(/j), i — 0,1. Then from (4.7) we get 



^ to 
0, this 



(4.7) 



z = 

Zl = 

to = 

tl = 



e 2 t a +et 1 +i 
e 2 t +et 1 +i 

e 2 z i) +ez 1 +i J 

ez +z!+e 
e 2 z +e Zl +i 



(4.8) 



Proposition 4.4. For a ferromagnetic SOS model, with J < (9 < 1) (and even for 
J — 0), the system of equations (4.8) has solutions with z = t and Z\ = t\ only. 

Proof. Denote ui = z l J k , Vi = t l J k , % — 0, 1. Then from (4.8) we have 

_ _ (1 - 6 2 )[9(u k v k - u k v k ) + (fl 2 + l)(v k - u k ) + 9(v k - u\)] 
(9 2 v k + 9v k + l)(9 2 u k + 9u k + l) 1 ' 

and 

, „ (I - 9 2 )[9(v k - u k ) + (v k - u k )] 
1 1 (9 2 v * + 9v k + l)(9 2 u k l + 9u k + l) { ' 
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Using the fact that 

u i v o ~ u o v i = u i( v o - u o) + u o( u i - V l) 

we obtain 

J [ A + (i _ e 2 ){9u k + 6 2 + i) Bo ](u - vq) + 9(1 - 9 2 ){1 - u k )B 1 (u 1 - Vl ) = 0, , . 
\ 9(l-9 2 )B (u -v ) + [A+(l-9 2 )B 1 ](u 1 -v 1 ) = 0, l4 - iij 

where 

A = (9 2 v k + 9v\ + l)(9 2 u k + 9u k + 1) > 0, 
B t = u k ~ l + u k -\ + ... + v?- 1 > 0, i = 0,l. 

From (4.11) we get 

a 2 + (i - e 2 ) (b x + (Bu\ + e 2 + i)b )a+ (i - 9 2 ) 2 {9u\ + ^ + i)b £i] (u - Vo ) = o. (4.12) 

Since 9 < 1 (J < 0), we deduce from (4.12) that w = v . Then from second equation of (4.11) 
we have u\ — v\. This completes the proof. 

Now consider anti-ferromagnetic case, with J > (8 > 1). By Proposition 3.2 we know 
that if J > then the system of equations (4.8) has a unique solution with z — t , z 1 — t±. 
Moreover, z = 1. For z = t = 1 from (4.8) we have 



Zl = 



. ( 28+zi \ 



(4.13) 



The following proposition gives a condition under which (4.8) has solutions with z = t = 1 
and z\ ^ t\. 

Proposition 4.5. Let (z*,z*) be the unique solution of (4.13). If 

kz*(9 2 - 1) 



(29 + z*)(l + 9 2 + 9z*) 



> 1, (4-14) 



then the system of equations (4.13) has at least three solutions (z*_ , z* + ), (z*, z*), (z+, z*_), where 
z*_ =i[>(z+, 9, k) and 

29 + x 



i)(x, 9, k) = 



l + 9 2 + 9x 



Proof. Under (4.14) is unstable fixed point of the map z > — > ip(z,9,k). For any 
z > 1, iterates -?// 2n )(,2, fc) remain > z* monotonically decrease and hence converge to a limit, 
z* + > z* which solves 

z = 7p(ip(z,9,k),e,k). (4.15) 
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However, z\ > z* unstable. Then z*_ = ip(z* + ,6,k) is < and also solves (4.15). This 

completes the proof. 

Summarising, we obtain the following 

Theorem 4. For the SOS model with respect to any normal subgroup K C Gk of finite 
index the following assertions hold: 

(i) In the FM case (J < 0), and for J = (no interaction), the K-periodic GMs coincide 
with TIGMs. 

(ii) In the AFM case (J > 0): (a) ifl(K) ^ then K-periodic GMs coincide with TIGMs; 
(h) if (4.14) holds and I(K) = then there are three K-periodic GMs fi 12 , H21 and //*. More- 
over, measure //* is TI and mesures //12 and H21 are G* k — periodic. 



In this section we consider the case J < 0, m = 2, (3 > 0^. We use measures /i*, i = — , m, +, 
to show that system (3.1) admits uncountably many non-periodic solutions. 

Take an arbitrary infinite path n = {xo,x±, ...} on the CT T k starting at the origin x°: 
Xq = x°. We will establish a 1-1 correspondence between such paths and real numbers t G 
[0; (cf. Ref. [16,17]). In fact, let 7Ti = {x ,xi, ...} and 7r 2 = {yo,Ui, ■■■} be two such paths, 
with Xq = i/q = x°. We will map the pair (7Ti,7r 2 ) to a vector-function h 7T17T ' 2 : x G V 1— > 
satisfying (3.1). Paths 7Ti and 7T 2 split T k into three components T 2 k and 7^ fc when 7Ti, 7T 2 
are distinct and into two components T k and 7^ fc when 7Ti, 7t 2 coincide (again cf. Ref. [16,17]). 
Vector-function /i 71 " 171 " 2 is then defined by 



5 Non-periodic SGMs 




(5.1) 



where vectors h* = (0, lnz*^), i = 
Let h = (h , hi) G R 2 . Denote 



, m, +, are solutions of (3.1). 



h\\ = max{|/i |, |^i|}- 



Let function h i-> F(/i) = F(/i, 0) be defined by (4.3). 
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b) 

c) for any h = (0, hi) and I = (0, h): 



\\F(h,9)-F(l,9)\\ < 2^- V-Z||, h,leR\ 



\\F(h) - F(l)\\ < 102 ] l \\h-l\\, h,leR 2 

1 + 30 2 + 26p(6 2 + 1) 

d) 

\F (h)\ < ^^fN, h=(h ,h 1 )ER 2 . 



Proof, a) Write: 



dF _ (1 - 9 2 )e h °(9e hl + 9 2 + 1) 
dfo ~ (e^o + 9e h i + 9 2 )(9 2 e h ° + 9e^ + 1) ' 



To assess the derivative ffk consider two cases: 

oho ' 



Case 1: hn > 0. Then 



^e ftl + # 2 + 1 

e /i0 _|_ 5) e Ai _|_ 02 



< 1, 



1 



^2 e h + e fci + 1 # 2 



Case 2: /i < 0. Then 



c 1_ + fl 2 + l)e fc ° < 



Hence 



1 9F | < |1— 6> 2 



<%o 1 — 2 - 

To assess ||^, we again consider two cases: 
Case 3: h > 0. Then 



Case 4: h < 0. Then 



|# 2 - 1|6> 



3^1 



\\-9 2 \ 

e h + flg/n + #2 ^2gA _|_ flghi _|_ 1 - 02 • 



< 



dhi 



-1\9 



-J ii 



1 - e h ° 



02 e h o + flgfci _|_ 1 gfto + flg/ii + 02 

Finally, to assess the derivatives of Fi, write: 

9{9 2 -I) 



< 



dFi 




dh 





e h o +e h 1 + 02 e h o + e h x + ! 



< 



]1 — 6> 2 
2 



11 -# 2 



# 2 
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and 

b) Write: 

\\F(h) - F(l)\\ = max{\F (h) - F (l)\, ^(h) - F 1 (l)\} < 
max{\(F t y ho \\h - l \ + my^Wh -h\}< 2^=^||/i - Z||. 

In cases c) and d) the inequalites are straightforward. This completes the proof of Propo- 
sition 5.1. 

With the help of Proposition 5.1 it is easy to prove the following Theorem 5, similar to 
Theorem 3 of [17]: 

Theorem 5. For any two infinite paths 7T\, 7T2, there exists a unique vector-function h ni7T2 
satisfying (3.1) and (5.1). 

Next, we map (fti,^) to a pair (t, s) e [0, ^±I]x[0, ^#]. In the standard way (see [5, 16- 
18]) one can prove that functions /i 71 " 1 M 71 " 2 ( s ) are different for different pairs (t, s) E D where 
D = {(u,v)E[0,^] 2 :u<v}. 

Now let fi(t, s) denote the SGM corresponding to function /i 7ri W 7r2 ( s ) j (t, s) e D. We obtain 
the following 

Theorem 6. For any pair (t, s) G D, there exists a unique SGM u.(t, s). Moreover, the 
above GMs //*, i — —,m, +, are specified as /i(0, 0) = u* + , /x(0, ^) = /i^, A*(^, ^p) = /■£ ■ 

Because measures fj,(t, s) are different for different (t, s) e -D we obtain a continuum of 
distinct extreme SGMs. 

Concluding the paper, we state our final (an perhaps most ambitious) conjecture: 

Conjecture 7. For a general ferromagnetic SOS model (J < 0), for temperature T > 
small enough, there exists at least three translation-invariant SGMs for m > 1 even and at 
least four for m > 1 odd. The precise numbers may depend on m. 
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- T 



1 e hl 
6e h ° + e hl + 6 6 2 e h ° + 6e hl + 1 



< 



jl — 6> 2 
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